//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//void input(char arr[100][100], int n)
//{
//	int i;
//	for (i = 0; i < n; i++)
//		scanf("%s", arr[i]);
//}
//int main()
//{
//	int t,n;
//	while (scanf("%d%d", &t,&n) != EOF)
//	{
//		char s[100][100] = { 0 };
//		input(s, n);
//	}
//	return 0;
//}